2006–2011: Khởi đầu sự nghiệp ở Mỹ

Khi cô lần đầu đặt chân đến đất Mỹ vào năm 2006, cô sinh sống ở Miami, Florida, và sau đó chuyển sang sinh sống ở gần Houston, Texas. Azalea định cư ở Atlanta, Georgia, làm việc cùng với một thành viên của nhóm nhạc Dungeon Family có tên là Backbone. Trong khoảng thời gian đó, cô được gặp những người sẽ cùng hợp tác với mình trong tương lai, FKi và Natalie Sims. Cô lấy nghệ danh từ tên của chú chó cô nuôi hồi còn nhỏ, Iggy và con đường nơi cô lớn lên, Đường Azalea, nơi mà gia đình cô sinh sống đến tận ngày nay. Cô nói rằng mọi người sẽ cười vào cô vì "họ nghĩ cô rap rất dở." Nhưng sau khi lớn lên trong sự cười chê, cô đã có thể coi việc đó là không quan trọng nữa. Trong khi đó, cô đã gặp một người nào đó từ Interscope Records. Người đó đã khuyên cô nên chuyển đến Los Angeles sống; và vì thế vào mùa hè năm 2010, cô quyết định làm vậy. Sau này, cô được quản lý bởi hãng Interscope.

Vào ngày 27 tháng 9 năm 2011, Azalea phát hành dự án dài đầy đủ đầu tiên của cô, một mixtape có tựa đề Ignorant Art, nói rằng cô làm nó "với ý định làm cho người khác thắc mắc và định nghĩa lại những lý tưởng đã cũ". Bài hát "Pu$$y" của cô nằm trong mixtape và có sự góp mặt của YG, Joe Moses, Chevy Jones và Problem. Vào tháng 11 năm 2011, cô ra mắt một video âm nhạc cho bài hát "My World" của cô, đạo diễn bởi Alex/2tone. Video có sự góp mặt của các khách mời từ diễn viên đến cựu đô vật Tiny Lister, thu hút được nhiều sự chú ý do có sự gia tăng của lượt xem. "Đáng lẽ là nó phải có, giống như là tất cả những điều nực cười của một video thập kỷ 90 tốn nhiều ngân sách, nhưng sau đó lại bị giảm đi rồi xong luôn," Azalea nói về video. Vào tháng 12 năm 2011, Azalea tuyên bố rằng cô sẽ ra mắt album phòng thu đầu tay của cô, có tựa đề The New Classic, miễn là cô ký được hợp đồng với một hãng thu âm: "Khi nào điều đó được dọn dẹp sạch sẽ và tôi đã nghĩ ra một loại âm thanh thích hợp và hướng đi cho album này, tôi sẽ có thể biết được những nghệ sĩ nào sẽ cùng với tôi tạo ra một sản phẩm hợp tác mạnh mẽ". Vào ngày 11 tháng 1 năm 2012, Azalea phát hành video âm nhạc cho bài hát "The Last Song", video thứ ba từ Ignorant Art. Trong một cuộc phỏng vấn với Billboard, ra mắt vào ngày 27 tháng 1, Azalea đã gợi ý về việc cô sẽ ký hợp đồng với hãng Interscope Records, đồng thời tiết lộ thêm về những hy vọng của cô về việc phát hành The New Classic vào tháng 6, và cho ra mắt đĩa đơn đầu tiên và cũng là đĩa đơn đầu tiên của album vào tháng 3.

2012: Vấn đề về hãng đĩa và Glory

Azalea đã liên hệ với rapper nhạc Southern T.I., về hướng đi mới của album đầu tay của cô. T.I. được chọn là giám đốc sản xuất của The New Classic, ngay sau một cuộc điện thoại mà hai người đã có. Vào lúc đó, Azalea đang nhắm tới một phiên bản phát hành mùa hè cho The New Classic: "Hy vọng rằng nếu mọi thứ đều đúng kế hoạch, thì album của tôi sẽ phát hành vào tháng 6 và tôi sẽ thu âm nó vào cuối tháng." Tuy nhiên, sau khi hãng Interscope không đồng ý cho T.I. trở thành một thành phần luôn liên tục phát triển trong thỏa thuận của cô, Azalea quyết định không ký hợp đồng và vẫn tiếp tục ký hợp đồng với Grand Hustle Records một cách độc lập, cho đến khi album của cô được phát hành, việc ký hợp đồng ấy đã bị hoãn lại. Vào đầu năm 2012, Azalea được góp mặt trong phần bìa của tạp chí XXL.